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Abstract 

The Euclidean division of two formal series in one variable produces 
a sequence of series that we obtain explicitly, remarking that the case 
where one of the two initial series is 1 is sufficiently generic. As an 
application, we define a Wronskian of symmetric functions. 

The Euclidean division of two polynomials P(z), Q(z), in one variable 
z, of consecutive degrees, produces a sequence of linear factors (the succes- 
sive quotients), and a sequence of successive remainders, both families being 
symmetric functions in the roots of P and Q separately. 

Euclidean division can also be applied to formal series in z, but it never 
stops in the generic case, leaving time enough to observe the law of the 
coefficients appearing in the process. 

Moreover, since the quotient of two formal series is also a formal series, it 
does not make much difference if we suppose that one of the two initial series 
is 1. This renders the division of series simpler than that of polynomials; in 
fact the latter could be obtained from the former. 

By formal series we mean a unitary series 

f{z) = 1 + az + c 2 z 2 + ■■■ . 
We shall moreover formally factorize it 

oo 

f(z) = a z (A) := TT (1 - za)- 1 = YV S;(A) , 

8=0 

the alphabet A being supposed to be an infinite set of indeterminates, or of 
complex numbers, the coefficients Si (A) being called the complete functions 
in A. 



*text written during the Conference Applications of the Macdonald Polynomials, at the 
Newton Institute in April 2001. 
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Given two series, dividing f-i(z) = <j z (A) by fo(z) = cr 2 (B) means finding 
the unique coefficients a, (3 such that 

(a z (A)-(l + az)a z (B))^~ 2 (1) 

is a unitary series fi(z) = a z (C). 

Dividing in turn fo(z) by fi(z), one obtains f 2 (z), and iterating one gets 
from the intial pair fo) an infinite sequence of series f , fi, f 2 , fs, ■ ■ ■ 

However, all the equations 

f k -i{z) = (l+a k z) f k (z) + p k z 2 f k+1 (z) (2) 

can be divided by fo(z) = cr 2 (B). If the k-th remainder for the pair (a z (A), <x 2 (B)) 
is cr 2 (C), then the k-th. remainder for the pair (a z (A) / a z (M) , l) is 

a z (C - B) = f; J S t (C - B) := ^^0^) 
i=0 llcecl 1 2C J 

Indeed, already at the first step, one sees that the equation 

a z (A) = (1 + zSi(A - B)) <x z (M) + S 2 (A - B) z 2 f x (z) (3) 
is equivalent to 

<t z (A - B) = ( 1 + zSi(A - B)) 1 + S 2 (A - B) f 1 (z)/a z (B) (4) 



since the two coefficients are functions of A — B. 
Of course equation (0j) expands into 

<r a (A - B) = (1 + zS 1 (A - B)) + S 2 (A - B) ^ 2 £ ^^'^ (5) 

We shall see that the other remainders can be as easily written. We just 
need to recall the definition of a Schur function S\(A — B), where A = [Aj > 
A 2 > ■ • • > A^ > 0] is a partition : 



5 A (A-B)=det(5 Ai+i _ i (A-B)) i 

Then 



<i,j<t 
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Theorem 1 The k-th remainder in the Euclidean division of a z (A) by 1 is 

oo 

f k (z) = ^(fe+y^A) -1 J^2*S' fc+1+i> ( fc+ i)*- 1 (A) . (6) 

i=0 

The k-th remainder of the division of a z (A) by a z (M) is 



f k (z) = S {k+1)k (A-M)- 1 a z (M) J^z'S, 



k+l+i,(k+l) 



fe-i(A 



(7) 



i=0 



Proof. Merging all equations (|2]) together, one can characterize in the first 
case fk{z) as the unique series such that there exists scalars a*, . . . , 



z 2k l k h(z) = (1 + a*z + • • ■ + <4_ x z*- L ) a z (A) - (1 + fiz + ■ ■ ■ + (5 k k z k ) 1 



k k-l 



kk\ 



(8) 



Defining 



I claim that 



a y (A ±-) = a y (A)a y (±-)) = a,(A)(I - y/z)* 1 , 



z^S^-^A - -) a z (A) + (-z) k S kk (A + -) 

z z 



(9) 



is equal to z 2k S( k+ i)k (A) modulo terms of higher degree in z. 

Indeed, 2 fc_1 S , ( fc+1 )fe-i(A — 1/z) a z (A) can be written as the k x k deter- 
minant 

z k - l o z (A) ■■■ tr z (A) 
5 fc (A) ••■ S 2k -i{A) 



5 fe+ i(A) 



5 2 (A) 



because, subtracting from each column, except the first, 1/z times the pre- 
ceding column and using Sj(A — 1/z) = Sj(A) — Sj-i(A)/z, j e Z, the 
determinant factorizes into z k ~ l a z (A) Sr k+ %\k-i(A — 1/z). 

The coefficients of z k+1 ,... , z 2k ~ x are the functions SW+i^-^A), . . . , 
S kt ( k +i)k-i (A) which are zero, having two identical rows in their determinantal 
expression. 



The coefficients of z°, 



z k are 



S\- k ,( k +i)k-i(A), . . . , S 1 ^ k+1 - ) k-i(A) 
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which, after permuting their first row with the others, are recognized to be 

S k k-i >Q (A), . . . , Sfck-i )fc (A) , 

up to the sign (— l)* -1 . 

These terms sum up to (—z) k S k k(A + 1/z), and the required series fk(z) 
is obtained by dividing by (—l) 1 S k k-i(A). QED 

The first defining equations for the /j's are, writing Sj for Sj(A) : 
z 2 S 2 h = a z {A) - (1 + zS,) = a z (A) - zS 1 (A + -) , 

Z 

- z A S 33 /S 2 f 2 = (1 - zS 3 /S 2 )a z {A) - (1 + *S 21 /S 2 + z 2 S 22 /S 2 ) = 

= -S 3 (A - -)a z (A)/S 2 - S 22 (A + -)/S 2 , 

z z 

z 6 S U4 /S 33 f 3 = (l-zS 43 / S 33 +z 2 S44/ S 33 ) (T z (A)-(l+zS 331 /S 33 +z 2 S 332 /S 33 

+ z 3 S 333 /S 33 ) = z 2 S u (A - -) a z (A)/S 33 - z 3 S 333 (A + -)/S 33 

z z 

Equation @ can be understood as giving the Pade approximant of degree 
[k, k — 1] of the series cr 2 (A) : 

„ (A) - ( + , 2 fc S {k+1)k (A) 

A ] 1 J S [k+1)k - 1 (A~l/z) +Z z^S {k+1)k -i(A-l/z) Ik[Z) 

(10) 

Sylvester treated the Euclidean division by a different method, using sum- 
mations on subsets of roots (cf. [LP]). We shall for our part interpret now 
the Euclidean division as producing a sequence of alphabets from a given 
one. This time, it is more convenient to divide 1 by a series, and put 
/_i = 1 = <T Z (0), f Q = a z (A) = a z (A°), ...,/* = a z (A k ), .... 

From (|7|) one has 

00 

^(A fc -A°) = S^^O-A )" 1 ^Tz'S^+i^k-iiO-A ) 

i=0 

that is, 

S k , +1 (A) a z (A k ) = a z (A) ]T z* S k+1+Uk+1) ^(-A ) (11) 

i=0 
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Proposition 2 The successive remainders a z (A k ) in the division of 1 by 
cr 2 (A) satisfy 

oo 
i=0 

Proof. Instead of having recourse to determinants, and using relations be- 
tween minors, let us invoke symmetrizing operators. Suppose the cardinality 
of A to be finite, A = {a 1; . . . , a^r}, before letting it tend to infinity Let 7r w 
be the maximal isobaric divided difference, that is, the operator such that 
the image of a x := a^ 1 ■ ■ ■a^' is S\(A), for any A G N^. The series on the 
right of ( |I2"D is the image under tt^ of 



(ai ■ ■ -a k+1 ) k /(l - zai) 
■ a k+ i) k / (1 - za x ) •••(!- za k+1 ) 



and also of 

(ai 

which can be written 

(«!••• Qfc+i) fc (1 ~ za k+2 ) •••(!- za N ) 
(1 — zai) •••(! — za^) 

The denominator is symmetrical in ai, . . . , ajv, and thus commutes with 7r w . 
As for the numerator, the only monomials giving a non-zero contribution 
have exponents 

k, . . . , k 1, . . . , 1 0, . . . , , < i < N - k - 1 . 

fc+l i N—k-l—i 

Therefore 

oo 

J2 S k+i,k*(&) = ^(-z) i 5 fefc+ i i p(A)a 2 (A) , 

i=0 

which gives (|TT|) since S\(A) = (— 1) ' A -S'a— ( — A), where A~ is the conjugate 
to the partition A. QED 

The sequences A, A 1 , A 2 , . . . have been considered by B.Leclerc, to whom 
the following notion of a Wronskian of complete symmetric functions is due 
(there are more general Wronskians associated to any set of symmetric func- 
tions, and any alphabet). 

Let n be an integer, hi, . . . ,k n G N, and A be an alphabet. Then the 
Wronskian W(S kl , . . . , S kn ; A) is the determinant 



det 



0<i<n-l,l<j<n ' 
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where A := A, A 1 , A 2 . . . is the sequence of alphabets obtained in the Eu- 
clidean division of 1 by er 2 (A). 

As an application of his study of relations between minors [Bl], B. Leclerc 
obtained in an unpublished note : 



Theorem 3 Let n be an integer, K 
Then 



[k\, ... ,k n ] G N n , A be an alphabet. 



W{S, 



A) = S K+ 

[n-l,...,0] 



(13) 



Proof. To simplify the notation, we shall take n = 4, K[a, /3, 7, 5]. Then the 
Wronskian, in terms of functions of A only, is, according to (p~2"D, 



(14) 



up to division of the second, third, last row by Sn, 6*222, S3333 respectively. 
All the entries of this determinant are 4x4 minors of the matrix : 





S/3000 


5*7000 


5*5000 


SalOO 




<S* 7 ioo 


5*<5100 


S a2 20 


5/3220 


*S* 7 220 


5*<5220 


S«333 


5/3333 


S* 7 333 


5*<5333 



column index 



"0 


1 


2 


3 


4 


5 


a 


(3 


7 


5 


5*o 


Si 


s 2 


S3 


04 


s 5 


S a +3 


Sf3+3 


S7+3 


S&+3 




Sq 


Si 


s 2 


S3 


S4 


S a +2 


Sf3+ 2 


S-/+2 


Ss+ 2 






So 


Si 


s 2 


S3 


S a +i 


Sp+i 


Sj+i 


Ss+i 








So 


Si 


s 2 


S a 


Sp 


7 


Ss 



(15) 



Designating a minor by the sequence indexing its columns, the determi- 
nant to study is 

[012a] [012(3] [012 7 ] [0125] 
[013a] [013/?] [OI37] [0135] 
[034a] [034/3] [034 7 ] [0345] 
[345a] [345/3] [3457] [3455] 

and according to Bazin (cf. [Bl]), factorizes into 

[0123] [0134] [0345] [a(3j8] 

that is, more explicitly, into the product 

Soooo (A) Snoo (A) 62220(A) S* 33 33(A) . 

Reintroducing the missing factor S*n(A), 6222(A), we obtain the theorem. 
QED 
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As we have said, Pade approximants, formal orthogonal polynomials, con- 
tinued fraction expansion of formal series are all related to Euclidean division. 

As a last example, we illustrate how to write a continued fraction expan- 
sion of a series, which one can find in the work of Wronski, Chebyschef or 
Stieljes. 

Proposition 4 Given an alphabet A, then 
~ ci/z(A) = 



^2(0 - A ) 

z + Si(0 - A ) + — 



a i\ 1 S^-A 1 ) 



z + S^-A 1 ) + 



SafA 1 - A 2 ) 
z + S 1 {A 1 - A ) + — 



Proof. The validity of such expansion amounts to the recursions (|3|) 

a 1/z (A k ) = (l + ^(A*- 1 - A k ))a 1/z (A k ) + S 2 (A k ~ 1 - A k ) ±a 1/z (A h+1 ) 
with which we began this text. 
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